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Abstract 

We will prove that there exists a model of ZFC-|-"c = 0^2" in which 
every M C M of cardinality less than continuum c is meager, and 
such that for every X C M of cardinality c there exists a continuous 
function /: M ^ M with f[X] = [0, 1]. 

In particular in this model there is no magic set, i.e., a set M C M 
such that the equation f[M] = g[M] implies f = g for every continu- 
ous nowhere constant functions f,g:M^ M. 
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1 Introduction 



The main goal of this paper is to prove the following theorem. 

Theorem 1.1 There exists a model of ZFC in which c = 002, 

{-k) for every X C M of cardinahty c there exists a continuous function 
/: M ^ M such that f[X] = [0, 1], and 

{-k-k) every M C M of cardinahty less than c is meager. 



Note that (*) of Theorem LI is known to hold in the iterated perfect 
set model. (See A. W. Miller ||[Vii| . ) This result was also generalized by 
P. Corazza ||Co|] by finding another model leading to the following theorem. 



Theorem 1.2 (Corazza) It is consistent with ZFC that (k) holds and 

{-kk') every M C M of cardinality less than c is of strong (so Lebesgue) 
measure zero. 

Note that the condition (kk) is false in the iterated perfect set model and in 
Corazza model. (See [PuCi|| .) 

Corazza noticed also that Theorem |1.2| implies the following corollary 
(since there exists a universal measure zero set of cardinality non(£), where 
non(£) is the smallest cardinality of a nonmeasurable set). 

Corollary 1.3 (Corazza |Po| , Thm 0.3]) It is consistent with ZFC that (-k) 
holds and there is a universal measure zero set of cardinality c. In particular 
in this model there are 2*^ many universal measure zero sets of cardinality c. 

He asked also whether the similar statement is true with "always first- 
category set" replacing "universal measure zero set." The positive answer 
easily follows from Theorem |1.1| , since (in ZFC) there exists an always first- 
category set of cardinality non(A^), where non(A^) is the smallest cardinality 
of a nonmeager set. 

Corollary 1.4 It is consistent with ZFC that (k) holds and there is an al- 
ways first-category set of cardinality c. In particular in this model there are 
2*^ many always first-category sets of cardinality c. ■ 



2 



Clearly Theorem |0| can be viewed as dual to Theorem O. However, 



our original motivation for proving Theorem |LT| comes from another source. 
In ||BeDi|| A. Berarducci and D. Dikranjan proved that under the Continuum 
Hypothesis (abbreviated as CH) there exists a set M C M, called a magic 
set, such that for any two continuous nowhere constant functions /, (7: M — *• M 
if f[M] C g[M] then f = g. Different generalizations of a magic set were 
also studied by M. R. Burke and K. Ciesielski in |PuCi|] . In particular they 



examined the sets of range uniqueness for the class C(]R), i.e., sets which 
definition is obtained from the definition of a magic set by replacing the 
imphcation "if f[M] C g[M] then / = c/" with "if f[M] = g[M] then / = 
They proved ||BuCi| , Cor. 5.15 and Thm. 5.6(5)] that if M C R is a set of 
range uniqueness for C (M) then M is not meager and there is no continuous 
function /:M — >■ M for which f[M] = [0,1]. This and Theorem |1.1| imply 
immediately the following corollary, which solves the problems from | |BeDi| 
and puni . 

Corollary 1.5 There exists a model of ZFC in which there is no set of range 
uniqueness for C(M). In particular there is no magic set in this model. 

Finally, it is worthwhile to mention that for the class of nowhere constant 
differentiable function the existence of a magic set is provable in ZFC, as 
noticed by Burke and Ciesielski | BuCi2 |. In the same paper |[BuCi2 , cor. 2.4] 



it has been noticed that in the model constructed below there is also no set 
or range uniquness for C{X) for any perfect Polish space X. 



2 Preliminaries 



BaJu 




Ci 


, or 


Ku 



Our terminology is standard and follows that from |PaJu| 

A model satisfying Theorem |1.1| will be obtained as a generic extension 
of a model V satisfying CH. The forcing used to obtain such an extension 
will be a countable support iteration of length U2 of a forcing notion P 
defined below. Note that P, which is a finite level version of Laver forcing,[| 
is a version of a tree-forcing Q^^'^'^{K,Ti) from |[Ro!Sh 4701 , sec. 2.3] (for a 2- 
big finitary local tree-creating pair {K, S); it is also a relative of the forcing 



notion defined in |[RoSh 470| , 2.4.10]) and most of the results presented in 



^Note that Theorem 1.1 is false in Laver model, since in this model there is a c-Lusin 



set (there is a scale) and such a set cannot be mapped continuously onto [0, 1]. 
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this section is a variation of general facts proved in this paper. To define P, 
we need the following terminology. 

A subset T C oj'^'^ is a tree ii t\n eT for every t E T and n < u. For a 
tree T C uj<'^ and t G T we will write succT(t) for the set of all immediate 
successors of t in T, i.e., 

succT(i) = {s e T: t C s & |s| = |t| + 1}. 

We will use the symbol T to denote the set of all nonempty trees T C 
with no finite branches, i.e., 

T = {T C u^"^: T 7^ is a tree & succr(t) ^ for every t e T}. 

For T e T we will write limT to denote the set of all branches of T, i.e., 

limT ^ {s e u'^:s\n eT for every n < u}. 

Also at eT eT then we define 

T*^{seT:sCt or i C s}. 

Now define inductively the following "very fast increasing" sequences 
{bi, rii < uj-.i < uj) by putting n_i = 1, and for i < a; 

6. = (i + 2)("^-i')' and = (&,)(^^)\ 

In particular 6o = 2, no = 2, 6i = 9, ni = 9^, 62 = 4[(^^)']^, etc. (For the 
purpose of our forcing any sequences that grows at least "as fast" would 
suffice.) Also let 

T* = y JJui = {s\k:k <uj k s e J^nJ 

k<u> i<k i<u! 

and 

T* = {T eT:T C T*}. 

Forcing P is defined as a family of all trees T E T* that have "a lot of 
branching." To define this last term more precisely we need the following 
definition for every i < uj, T e T and t e T n a;': 

normT(t) = log^. log;,. |succT(t)| G [-00,00). 
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Note that normj'*(t) = i for every t E T* (1 cj'. Now for T E and k < uo 
let 

myrmrp{k) = inf {normT'(t): t E T \t\ > k} 

and define 



P 



It E T*: lim norm -p(fc) = oo > 



The order relation on P is standard. That is, Tq G P is stronger than Ti E P, 
what we denote by Tq > Ti, provided Tq C Ti. Note also that norni yf A;) < 
norm y*(fc) = for every k < uo. 

In what follows for t G T G P we will also use the following notation 

norni yft) = normyt(|t|) = inf{normT(s): s G T & t C s}. 

It is easy to see that 

norni yffc) = min| norm j.(t): t G T fl u;'^}. 

For n < uj define a partial order <„ on P by putting Tq >„ T if 

To > T & Toluj'' = T \uj'' & norni yjfc) > n, 

where = min{j < u: norni yf?) > n}. 

Note that the sequence {<„:n < c<j} witnesses forcing P to satisfy the 
axiom A. (In particular P is proper.) That is (see ||BaJu| , 7.1.1] or |P^oSh 470| , 
2.3.7]) 

(i) ^0 >n+i Ti implies Tq >„ Ti for every n < uj and Tq, Ti G P; 

(ii) if {T„: n < cu} C P is such that T„_|_i >„ T„ for every n < uj then there 

exists T G P extending each T„, namely T = nn<a;-^" ^ (such T is 
often called a fusion of a sequence (T„: < uj);) and, 

(iii) if ^ C P is an antichain, then for every T G P and n < uj there exists 
To G P such that Tq >„ T and the set {5* G ^: 5 is compatible with T} 
is at most countable. 

In fact, in case of the forcing P the set {S E A: S is compatible with T} from 
(iii) is finite. Since this fact will be heavily used in Section |^ we will include 
here its proof. (See Corollary |2.3| .) However, this fact will not be used in the 
next three sections so it can be skipped in the first reading. 

The following definition is a modification of the similar one for the Laver 
forcing. (See PaJu| , p. 353].) 
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Let D C P be dense below p G P and n < uo. For t E p with noim^ jt) > n 
we define the ordinal number r'^{t) < u a.s follows: 

(1) r^(t) = if there exists p' & D extending p* such that norm^ /ft) > n — 1; 

(2) if r^(t) ^ and t e cu* then 

rl{t) = min |a: (st/ G [sucCp(t)]^(''')''"'"'') (Vs G [/) (r^(s) < a)} . 

Lemma 2.1 Let D C P be dense below j9 G P and n < cu. Then r^{t) is 
well defined for every t E p with normp(t) > n. 

ProoL By way of contradiction assume that there exists t E p with 
norm^ (t) > n for which r^{t) is undefined. Then n > 1 (since otherwise we 
would have r^{f) = 0) and for any such t belonging to cj* the set 

f/ = {s G sucCp(t): r2)(s) is defined} 

has cardinality less than {bi)^^''>" \ So 

\{s G sucCp (t) : r2,(s) is undefined}! = |sucCp(t) \ ?7| > |sucCp(t)|/2 (1) 

since |sucCp(t)|/2 = (6,)(^«r^'"'''*V2 > (6i)(^')72 > > \U\. Con- 

struct a tree po G T* such that po C p*, 

|succp,)(s)| > |sucCp(s)|/2 (2) 

and r^(s) is undefined for every s G po with t C s. The construction can 
be easily done by induction on the levels of a tree, using (|l]) to make an 
inductive step. But (0) implies that for every i < u and s G po H cj* with 

t C s 

normpo(s) = log^^ log^,^ |sucCpo(s)| > log;,^ log;,^ |sucCp(s)|/2 > normp(s) - 1. 

So Po ^ IP- Take p' G -D with p' > pg. We can find ti G p' such that 
norm^ fti ) > norm^ , (ti ) > n — 1. Then r^(ti) = 0, contradicting the fact 
that is undefined for every s G po 5 p'. ■ 
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Lemma 2.2 Let D C W be dense below p G P and n < uj. Then for every 
t & p with noriiip (t) > n there exist pt >„,-i and a finite set At C p^ such 
that Pt = IJseAt(P<)* ^^'^ (PtY ^ ^ every s G At. 

Proof. The proof is by induction on r^{t). 

If r^{t) = then pt = p' E D will satisfy the lemma with At = {t}. 

If r^{t) = a > choose U G [sucCp(t)]-*^'''^*'''' from the definition of 
r^(t). By the inductive assumption for every u & U there exist g„ >n-i 
and a finite set Au C g„ such that g„ = IJsgyi„(9'«)'* (luY ^ every 
s G Au. Then = U«gc/ Qu and = U«e(7 satisfy the lemma. ■ 

The next corollary can be also found, in general form, in [|RoSh 470| , 2.3.7, 
3.1.1]. 

Corollary 2.3 Let ^ C P be an antichain. Then for every p G P and n < uj 
there exists g G P such that q >n P 3,nd the set 

Aq = {r E A:r is compatible with q} 

is finite. 

Proof. Extending A, if necessary, we can assume that ^ is a maximal 
antichain. Thus D = {g G P: (3p E A){q > p)} is dense in P. 



Let i < uhe such that norm^ fi) > n+1. By Lemma for every t G pflo;* 
there exists pt >n P* and a finite set At C pt such that pt = UsGAt(Pt)* 
{ptY G D for every s G At. Put g = {Jtepnu;-^ Pt- Then it satisfies the corollary. 



3 Proof of the theorem 

For a < UJ2 let P^ be a countable support iteration of forcing P defined in 
the previous section. Thus P^ is obtained from a sequence ((P/?, Q/3): P < a), 
where each P^ forces that is a P^-name for forcing P. Also we will consider 
elements of Pq, as functions p which domains are countable subset of a. In 
particular if p G Pq, and G dom(p) then p(0) is an element of P as defined 
in V. 

Now let \^ be a model of ZFC+CH and let G be a \^-generic filter in P^j. 
We will show that the conclusion of Theorem |T]T| holds in ^[G]. 
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In what follows for a < C(J2 we will use the symbol Ga to denote G fl Pq,. 
In particular each is a V^- generic filter in and V^[G'a] C ^^[G^^] = '^[G]- 

Since CH holds in V , forcing is uj2-cc in V . Thus since P satisfies 
the axiom A, we conclude that P^^j preserves cardinal numbers and indeed 
c = UJ2 holds in V[G]. 

To prove that {i^-k) holds in V[G] consider ni<a;^« ~ limT* with the 
product topology. Since ni<a; homeomorphic to the Cantor set 2^ it 
is enough to show that every subset S of ni<w''^« of cardinality less than 
c^\G\ _ jg Yn.ea.gei in ni<a;'"'«- -^^^ every x E S belongs already to some 
intermediate model V^[Go] with a < uj2-, since P satisfies the axiom A (so 
is proper), and the iteration is with countable support. In particular there 
exists an a < UJ2 such that S C V^[Gq]. So it is enough to prove that 
{]\^<u'^i) n ^[Ga\ is meager in H.^^rii. 

Since ^[(70,+!] is obtained from ^^[(70] as a generic extension via forcing 
P (in our claim concerning {i^-k) in V[G] follows immediately from the 

following lemma. (See also ||RoSh 470i 3.2.8].) 



Lemma 3.1 Let V be a model of ZFC+CH and H be a V -generic filter in 



Then in V[H] the set {Y[i<^u> '^O ^ is a meager subset of Y[ 



i<u> 



Hi 



Proof. Let r G nj<(^'^« be such that {r} = P|{lim T:T G H} and put 
M = [jj^^ Mj where 

Mj = < s G Y\ '^i'- ^{^) 7^ ^{^) every j < k < uj \ . 

Since clearly every Mj is closed nowhere dense it is enough to show that 

(ni<w ^ — -^^^ ^^^^ P^^^ ^ ^ (ni<a; ^i) ^ ^ consider a subset 
D = [j.^^ Dj G 1/ of P, where 

= {j9 G P: (Vt G p)(VA; G dom{t) \ j){s{k) ^ t{k))}. 

It is enough to prove that D is dense in P, since H {~\ Dj ^ ^ implies that 
s G Mj. 

So let po e¥ and let j < u; be such that pQf\uj^^^ ^ po(l) and define 
p={te po: (yk G dom{t)\j){sik) ^ t{k))}. 
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Clearly p is a tree. It is enough to show that p G P, since then p G Dj extends 
Pq. But if t G n uj^ for some k > j and to ^ P is an immediate predecessor 
of t then 

|sucCp(to)| > |sucCp„(^o)| - 1 = ih^if"-'^''"''^'"'''' - 1 > 
so sucCp(to) is nonempty and for every s G limp 

lim norm (s \i) > lim ( norm (g \i) — 1) = oo. 

i—*oo i—>oo ^ 

This finishes the proof of Lemma ^.11 . ■ 
To show that {-k) holds in V[G\ we will use the following two propositions. 



The first of them is an easy modification of the Factor Theorem from ||BaJu| , 
Thm 1.5.10]. For the case of Sacks forcing this has been proved in |[BaL4 
Thm 2.5]. 

Proposition 3.2 Let 13 < a < u)2 and 7 be such that /3 + 7 = a. IfF* is a 
¥/3-nanie for the iteration of P (as constructed in V^f ) then forcings P^ 
and P/3 -k P* are equivalent. ■ 

The analog of the next proposition for the iteration of Sacks forcing can 
be found in an implicit form in [|Mi| . 



Proposition 3.3 Suppose that p \\— "r G 2"^ \ V" for some p G P^^j- Then 
(in V) there exists a continuous function /: 2'^ — * 2*^ with the property that 

• for every r G 2*^ there exists q,- > p such that 

Qr ||- /(r) = r. 

The proof of Proposition |3.3| will be postponed to the next section. The 



proof of {-k) based on Proposition 3.3 and presented below is an elaboration 



of the proof from [[Mi|| that {-k) holds in the iterated Sacks model. 

First note (compare [|Co|| ) that to prove {*) it is enough to show that 

(o) for every X C 2"^ of cardinality c there exists a continuous function 
/: 2" T such that /[X] = T. 
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Indeed if X C M has cardinality c and there is no zero-dimensional perfect 
set P C M such that |X fl P| = c then X is a c-Lusin subset of M. Then 
there is c-Lusin subset of 2^ as well, and such a set would contradict (o) since 
it cannot be mapped continuously onto [0, 1] (so onto 2^ as well). (See e.g. 



M|, Sec. 2].) 

So there are a, 6 G M and a zero-dimensional perfect set P C [a, 6] with 
|XnP| = c. But P and 2^ are homeomorphic. Therefore, by (o), there exists 
a continuous /: P ^ P C [a, 6] such that /[X fl P] = P. Then a continuous 
extension P: M -h> [a, h] of /, which exists by Tietze Extension theorem, has 
a property that F[X] 3 P. Now if (7: M — [0, 1] is continuous and such that 
g[P] = [0, 1] then f = goF satisfies (*). 

We will prove (o) in V[G] by contraposition. So let X C 2'^ be such 
that /[X] 7^ 2'^ for every continuous f:2^ — > 2^. Thus for any such / there 
exists an Po(/) G 2'^ such that Po(/) ^ f[^]- We will prove that this implies 
|X| < c by showing that X C 1^[Gq,] for some a < U2. This is enough, since 
satisfies CH. 

Now let D = 2<'^ e V. Since D is dense in 2'^ any continuous /: 2^^ 2'^ 
is uniquely determined by / \D. Let P: (2"^)^ ^ 2"^, P G V[G], be such that 
P(/ \D) = Po(/) for every continuous /: 2'^ ^ 2"^. Thus 

F{f\D)if[X] 

for every continuous /: 2"^ 2^. We claim that there exists an a < UJ2 of 
cofinality ui such that 

pr((2'^)^ny[GJ) e (3) 

To show (^ first recall that for every real number r and every a < UJ2 oi 
uncountable cofinality if r G ^[(70] then r G ^^[G'/j] for some f3 < a. This is 
a general property of a countable support iteration of forcings satisfying the 
axiom A (and, more generally, proper forcings). In particular 

(2-)^ n = U {{2-fnv[G^]) (4) 

f3<a 

for every a < UJ2 of cofinality ui. 

Now let {fa- Oi < UJ2) G V[G] be a one-to-one enumeration of (2'^)'^, and 
put = F{fa)- Then there exists a sequence S = {{(Pa,Va)- < UJ2) G V 
such that if a and r^Q, are the P^^j-names for and y^, respectively. Moreover, 
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since is 0^2-00 in V, we can assume that for every a < uj2 there is a 
S{a) < UJ2 such that ipa and rja are the P5(Q,)-names. Also if we choose S{a) 
as the smallest number with this property, then function 6 belongs to V, 
since it is definable from S E V. 

Note also that for every jS < u)2 there is an ho{l3) < uj2 with the property 
that for every / G (2'^)'^ fl V^[G'/3] there is 7 < /io(/5) such that ip^ is a name 
for / (with respect to G). Once again using the fact that is u;2-cc in V 
we can find in a function h\uj2 uj2 bounding ho G V[G], i.e., such that 
ho{l3) < h{/3) for every /3 < U2. Let 

C = {a < UJ2: (V7 < «)(5(7), /i(7) < a)} G V. 

Then C is closed and unbounded in uj2. Pick a G C of cofinality Ui. We 
claim that a satisfies (^). 

To see it, note first that the definition of 5 implies that every name in the 
sequence ((yj-y, //-y): 7 < a) is a Pa-name. So 

FK/r 7 < «} = {{f,.y,y-l< a} e 

Moreover clearly 1/7:7 < «} C (2'^)'^ fl V[G'a]- However, by (|), for every 
/ G (2^)^ n there exists (3 < a such that / G (2^)^ n ^[G/j]. Thus, 

by the definition of and /i, there exists 7 < /io(/?) < < a such that 
/ = So {Z^: 7 < a} = (2^^)^ n V[Ga\ and (D has been proved. 

Now take a.n a < 002 having property (j^). For this a we will argue that 
X C ^[(70]. But, by Proposition |3]^, V[G] is a generic extension of 
via forcing Pi^j as defined in ^[G' fl Pq,]. Thus without loss of generality we 
can assume that l^[G'a] = V . In particular 

Fi = F\ ((2'")^ny) G V. 

To see that X C V take an arbitrary z E 2^^ \V, and pick a P^^j-name 
T for 2. Let po E G C F^^^ be such that po \\— "r G 2'^ \ V" and fix an 
arbitrary pi > po- Working in V we will find a p G P(^2 stronger than pi and 
a continuous function / G V" from 2'^ to 2'^ such that 

p||-/(r)=Fi(/rZ}). (5) 

To see it notice that by Proposition there exists a continuous function 
/: 2*^ — >■ 2"^ such that for every r G 2"^ (from V) there exists Qr > pi with 



Take r = Fi{f \ D) G V. Then p = Qr satisfies (|^). 
Now (P) implies that the set 

E = {qeF^^: (3 continuous /: 2"^ ^ 2'^)(g ||- "/(r) = fL*))"} G 1^ 

is dense above po G G. Therefore, there exist q E G H E and a continuous 
function /: 2"^ ^ 2'^ such that q ||- "/(r) = fD)." In particular /(z) = 
Fi{f \D) = F{f \D) ^ f[X], implying that z ^ X. Since it is true for every 
z E 2"^ \ V, we conclude that X cV. 

This finishes the proof of Theorem |rTT] modulo the proof of Proposi- 
tion ■ 



4 Proof of Proposition |St31 — another reduc- 
tion 

In this short section we will prove Proposition p.3| based on one more technical 
lemma. The proof of the lemma will be postponed to the next section. 

To state the lemma and prove the proposition we need the following 
iteration version of the axiom A. For a < uj2, F E [a]'^^ , and n < uo define a 
partial order relation on Pq, by 

g >F,n P ^ g > p & (Ve G F){q \i II- >n piO)- 

Note that if ^ ^ dom(p) for some ^ E F then it might be unclear what we 
mean by p(^) in the above definition. However, in such a case we will identify 
p with its extension, for which we put p{C,) = T*, where T* is the standard 
P^-name for the weakest element T* of P. Recall also that if an increasing 
sequence n < u) of finite subsets of a and {pn E Pq,: n < uj) are such 
that pn+i >Fr„n Pn for cvery n < uj and dom (p„) = |J„^^ F„ then there 

exists g G Pa extending each p^. (See e.g. PaJu| , 7.1.3].) 

Lemma 4.1 Let a < UJ2, p G P^ and r he a Pa-name such that for every 
7 < a 

p II- r G 2"^ nV[G^]\V[G^]. 

Then there exists go ^ stronger than p such that for every F E [a]^'^ , 
n < UJ, and g G Pq, extending go there exist (in V) an m < u, nonempty 
disjoint sets Bq, Bi C 2*" and Po,pi >F,n g such that 

Pj ||— r I'm E Bj 
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for j < 2. 



Basically Lemma ^]T] is true since p forces that r is a new real number. 
However, its proof is quite technical and will be postponed for the next 
section. 



Next we will show how Lemma ^]T] implies Proposition ^ . 



Proof of Proposition |3.3| . Let p E and r be a P^j-name such that 



p ||— "r E 2^ \ y." Then, replacing p with some stronger condition if 
necessary, we can assume that there exists a < uj2 such that for every 7 < a 

p\\-rEV[G^]\V[G,]. 

In particular, since p ||— "r E V[Ga]" we can assume that r is a Pa-name. 
We can also find p' > p\a such that 

p' ||-rG2"nr[GJ\V[G^]. 

Thus it is enough to assume that p G Pq, and find f E V and ^ satisfying 
Proposition pTB| . (Otherwise, we can replace g^'s with qrUp \{uj2 \ a).) 

For m < uj and B C 2"^ let [B] = {x E 2'^:x\m E B}. Thus [B] is a 
clopen subset of 2"^. For every s E 2*^" we will define E Pa, < and 
Bs C 2"^=. The construction will be done by induction on length \s\ of s. 
Simultaneously we will construct an increasing sequence (F„ E [a]^'^: n < oj) 
such that the following conditions are satisfied for every s E 2^'^ and n = \s\: 

(10) U{dom(g,):tG2<-} = U„<.i^n; 

(11) qso,qsi >F„,n qs] 

(12) 5,0 n 5,1 = 0, and [B^o] U [B^i] C [B,]; 

(13) qsk ||- 'V frra, E Bgk" for every A; < 2. 

It is easy to fix an inductive schema of choice of F„'s which will force 
condition (10) to be satisfied. Thus we will assume that we are using such a 
schema throughout the construction, without specifying its details. 



Now let go be as in Lemma 4.1. This will be our q^. Moreover if g, is 



already defined for some s E 2^'^ then we choose m,, g^o, g^i, Bso, and Bsi 



by using Lemma |4.1| for g = g, > go, = |s| and F = F^. This finishes the 



inductive construction. 
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Next ioT n < u let m„ = max{ms: s G 2-"} and for s G 2" and k < 2 put 
5*;, = {t G 2™":t fm, G 5,^}. Then psk \\- "r tm„ G 5*^" for every A; < 2. 
Thus, replacing sets Bsk with B*/^ if necessary, we can assume that = 
for every s G 2*^. 

Note also that lim^^oo^n = oo. This follows easily from (13) and (12). 

Let 

^ = n u ^Bs]. 

Then P is perfect subset of 2'^. Define function /q: P 2'^ by putting 



/o(a;) = r if and only if a; G [-Brfn] for every n < 



UJ. 



It is easy to see that /o is continuous. Thus, by Tietze Extension theorem, 
we can find a continuous extension /: 2'^ ^ 2"^ of /q. We will show that / 



satisfies the requirements of Proposition |3T3 . 

Indeed take r G 2'^ and let g„ = grfn- Then, by (II), g^+i >F„,n ?n for 
every n < u. Moreover, by (10), |J^^^ dom(gn) ^ UrKw^n- In addition, we 
can assume that the equation holds, upon the identification described in the 
definition of >F,n- Thus there exists a G extending each But for 
every n < u 

Qn+l \\- T \mn G Br 

so that 

Qr II- M[{r fmj] n P) G /o([P4„+i] H P) C [{r + 1}]. 
Therefore, by the continuity of /, 

Qr II- f{r) = r. 
This finishes the proof of Proposition p73[ 



5 Proof of Lemma I^TT] 

We will start this section with the following property that will be used several 
times in the sequel. 

Lemma 5.1 Forcing F has the property B from / [BaJij , p. 330]. That is, for 
every p G P, a P-name /i, and k < uj, ifp ||— "/i & uj" then there exist m < uj 
and p' >k P such that p' \\— "/i < m." 
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Proof. This follows immediately from Corollary ^.3| applied to a maximal 
anticliain in the set D = {q > p: (3m < uj){q ||— /i = m)}. ■ 



Recall also the following result concerning the property B. (See ||BaJu| , 
Lemma 7.2.11].) 

Corollary 5.2 Let a < 002- If p e F^,, n e 00, F e [^^2]^*^ and p \\- "/x G u" 
then there exist m < u and p' >F,n P such that p' \\— "/i < m." 



The difficulty of the proof of Lemma [4.1| comes mainly from the fact that 
we have to find "real" sets Bq and Bi using for this only Pa-name r, and 
p G Po, which is also formed mainly from different names. For this we will 
have to describe how to recover "real pieces of information" form r and p. 
We will start this with the following lemma. 

Lemma 5.3 Letp G P andr he aF-name such thatp \\— "r G 2'^." Then for 
every n,m < u there exist q >„ p, i < uo, and a family {xg G 2™: s G g fl cu*} 
such that for any s G g fl cu* 

q^ ||— r \m = Xg- 

Proof. Let D = {p & F: {3x G 2™)(p ||— r \m = x)} and let j < uhe such 
that normp(j) > n + 1. By Lemma |2.2| for every t G pCiLJ^ there exist pt >n 
and a finite set At C p^ such that pt = UsGAt(^'t)* (P*)* ^ ^ every 
s G Put g = UtGpnwJ ^'i ^^"^ let i < a; be such that IJ{^t- ^ ^ priu^} C cu- 
Then g and i satisfy the requirements. 



Let p G P and r be a P-name such that p \\— "r G 2"^." We will say that 
p reads r continuously if for every m < uj there exist < and a family 
{xs G 2™: s G p n ti;*'"+^} such that for any s G p fl 6^*™+^ 

||— r = Xs- 



Lemma 5.4 Let p G P and t he a P-name suci tiat p ||— "r G 2"^." Then 
for every n < uj there exists q >n p such that q reads t continuously. 



Proof. By Lemma we can define inductively a sequence (g^: m < lu) 
such that qo = p and for every m < uj 

• Qm+l ^n+m Qm] and, 
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• there exist im < uj and a family {xg G 2™: s G g fl to'*'"^^} such that for 

any s G g fl c<j*™+-^ 

g** ||— r = x^. 

Then the fusion q = f]^^^ qm of all g^'s has the desired properties. ■ 

The next lemma is an important step in our proof of Lemma [4.1| . It also 
implies it quite easily for Pq, = P. (See Corollary pl6| .) 

Lemma 5.5 Let p G P and r be a P-name sucii tiiat 

p II- r G 2"^ \ 1/ 

and p reads r continuously with the sequence {im'- m < uo) witnessing it. 
Then for every n,k<uj with normp ffc) > n + 1 > 2 there exist an arbitrarily 
large number m < u and q >n P which can be represented as 

teA 

where A C pCi (tu-*™ \ cj^'^) and the elements of A are pairwise incompatible 
(as functions). Moreover for every t & A we have pt > p*, and there exists a 
one-to-one mapping sucCg(t) 3 s i — > Xg G 2"^ such that 

q^ \\— T \m = Xg 

for every s G sucCg(t). 

Proof. Fix p, T, n, and k as in the lemma. For every u & p (1 uj^ and 
m < uj with i = > k consider the following trimming procedure. 
For every s G p" fl o;*"*"^ let Xg G 2'" be such that 

p^ \\— T\m = Xg, 

put gj+i = p", and assign to every s G fl u''^^ a tag "constant Xg." By 
induction we define a sequence 

qi+i <qi< qi-i < qi-2 < ■■■<qk 

of elements of P such that ioi k < j < i every t G g^ fl uj^ has a tag of either 
"one-to-one" or a "constant x^" with a;t G 2™. 
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If for some j > k the tree g^+i is already defined then for every t G qj^iHuj^ 
choose Ut C sucCg^.^j (if:) of cardinahty > .5 |sucCg^.^^(t)| > \sncCg_.^^(t)\^^'^ such 
that either every s G succg^.^i(t) C qj_^_i has the tag "one-to-one" or every 
such an s has a tag "constant Xg" In the first case put Vt = Ut and tag t as 
"one-to-one." In the second case we can find a subset Vt of Ut of size at least 
> |sucCq^.^^(t)|^/^ such that the mapping Vt 3 s i — > Xg G 2"^ is either 
one-to-one or constant equal to Xt- We tag t accordingly and define 

<lj = [j^i<i,+iy- (3t e n u^){s G Vt)}. 

This finishes the "trimming" construction. 

Note that by the construction for every k < j < i and t G fl u^: 

• qj n uj^ = qj^i n u^; 

• norm^j. (s) = normg^.^j(s) for every s E qj\ u^; 

• normq.(t) = log^ . log^^. \ Vt\ > logfeJogf,^, |sucCq^.+,(t)|3 = normg^,^^(t) + 
logfe^. J > normp(t) - 1; 

• if t has a tag "constant Xt" then every s G (g^)* fl ^IJj<K«'^') ^^^^ 
the tag "constant Xt" 

In particular norm^ ^ (u) > norm^ fw) — 1 > norm^ ffc) — 1 > n. Thus if we 
put qm,u = then norm ^ ^ (m) > n and either m has a tag "one-to-one" or 
"constant x„." Moreover in the second case all s G qm,u H cu* have the same 
tag "constant x„." 

Now if for some m < u every u & pHuj^ is tagged in g^.u as "one-to-one" 
then it is easy to see that 

Q = [J{Qm,u-u epHuj''} 

has a representation as in (||). Indeed, for every s G gflcj* let js be the largest 
j < i such that s \j is tagged "one-to-one" in qm,u- Let A = {s fj^: s G gflci;*}. 
Then IJsga required representation. 

Thus it is enough to prove that there exist an arbitrarily large m such 
that all M G p n a;^ have a tag "one-to-one" in qm,u- 
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By way of contradiction assume that this is not the case. Then there 
exist an infinite set Xq C uj and u ^ pCluj'' such that for every m G Xq there 
exists Xm G 2"^ with u having a tag "constant Xm" in cim,u- In particular, 

Qm,u II t\tH Xjifi. 

By induction choose an infinite sequence Xq D Xi D X2 D ■ ■ ■ of infinite sets 
such that for every i < uj there exist yi G 2* and Tj C uj-"^ with the property 
that qm,u n cij-* = Ti and |'^ = for every m G Xj. 

Choose an infinite set X = {mj < u;: z < u;} such that rrii G Xj for every 
i < UJ and let g' = linij^oo (lmi,u = Ui<a; Then for every t G g' fl Tj we have 
normq/(t) = normg^^^(t) > normp(t) — 1. Thus g G P and g > p, as gmi,n > P 
for every i < uj. So it is enough to prove that 

Q.' \\- \3 = yr for every j < uj (7) 

since then y = [jj^^yj E 2'^ nV and g' ||— ''t = y E V" contradicting the 
fact that p II- "r ^ l^." 

To see (^) fix a j < and let / < be such that / > j and I > ij. Take 
an m G X; C Xj such that m > j. Then gm,ti H cu-' = = g' fl cj-'. 

Fix an arbitrary s G gm,M H cu' = g' fl cu'. Then g^ „ ||— "r f m = Xm" while 

t j = since m G X^. Thus 

II- T \j = yj. 

But s G gm,M n cu' C p n cu^*-' . So there exists an Xs G 2-' with the property 
that ||— "r f j = Xs." Since g^„ > p* we conclude that g^„ forces the 
same thing and so Xs = yj- Thus, p'^ ||— "r = yj." But (g')'^ > p'^. So 

(qy II- ^ r J = 

as well. Since it happens for every s G g' fl cu' and j < uj was arbitrary, we 
conclude (0). ■ 

The next corollary is equivalent of Lemma for a = 1. It will not be 
used in a sequel. However the same approach will be used in the proof of 
Lemma [4.1| in its general form, and the proof presented here can shed some 
light on what follows. 

Corollary 5.6 Let p G P and r he a P-name such that 

p II- r G 2'^ \ 1/ 
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and p reads t continuously. Then for every n < lo there exist an m < u, 
nonempty disjoint sets Bq,Bi C 2*", and po,pi >„, p such that 

Pi \\- T\m e Bi 

for i < 2. 



Proof. Let k < lu he such that nornip fA;) > n + 5. Then, by Lemma |575 
there exist m, im < i^, and q >n+4 p such that 



(l=[jpt, 



where A <Z p D (cj-*'" \ tu^'^) , the elements of A are pairwise incompatible, 
Pt > P* for every t & A, and for every t E A there exists a one-to-one mapping 
/ij: sucCg(t) — >■ 2™ such that 

\\- r\m = ht{s) 

for every s G sucCg(t). 

Let {tj'.j < M} be a one-to-one enumeration of A such that \tj\ < \tj+i\ 
for every j < M — 1. By induction on j < M we will choose a sequence 
(Cj: i < 2 & j < M) such that for every i < 2 and j < M 

• C] e [sucCg(tj-)]^^'^*'''''\ where / = and 

• the sets {ht- [C*] C 2"^: i < 2 Sz j < M} are pairwise disjoint. 

Given (C*:i < 2 & r < j) the choice of C° and Cj is possible since for 

l=\t,\ 



u 

i<2,r<j 



and |succq(tj)| > (6^)*^^'^"^" so we can choose disjoint C°, G [succq(tj)](^'^''''' 



with 



\i<2,r<j / 



For 2 < 2 define p, = [jW-s^ [Jj<mC}} and B, = U,<a/ [C^j]. It is 
easy to see that they have the required properties. ■ 

Let us also note the following easy fact. 
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Lemma 5.7 Let Q be an arbitrary forcing, g G Q, and let t be a Q-name 
such that 

g II- r G 2^ \ V. 

Then for every N < u there exists an mo < uj with the following property. 
If mo < m < u then there exist {g„ > q:n < N}, and a one-to-one sequence 
(z„ G 2™: n < iV) such that 

qn \\- T\m = Zn 

for every n < N. 

Proof. By induction on n < define infinite sequences {x" G 2*:i < a;} 
and q < Qq < Qi < ■ ■ ■ such that for every i < uj 

q- \\-r\i = 

Moreover if x" = IJi<cj-^r ^ 2'^ fl V^, then the construction will be done 
making sure that x" ^ {x^:k < n}. It is possible, since {x^:k < rz} G 
while q forces that r is not in V . 

Now choose mo < uj such that all restrictions {x" f mo: n < N} are differ- 
ent. Then for mo < m < u define z„ = x" and g„ = p"^ for every n < N. 
Clearly they have the desired properties. ■ 



Remark 5.8 In the text that follows (including the next lemma) we will 
often identify forcing Pq, with -k P* , where /3 + 7 = a and P* is a P^-name 
for P^, via mapping Pq 9 p t— > (p \ l3,p \a \ P) G P/3 * P*. However, although 
this mapping is an order embedding onto a dense subset of P/3 T*rP*, it is not 
onto. Thus, each time we will be identifying an element {p', q') G P/j^P* with 
a g G Po, in reality we will be defining q as such an element of P^ such that 
qI P ^F,n v' ^-iid q\P ||— "g fa \ /9 = g'" for the current values of F and n. 
To define such a g first find g G P/? and a countable set A C a such that 
(I \P >F,n p' and g \ P forces that the domain of q' is a subset of A. (See |PIi| , 



Lemma 1.6, p. 81]. Compare also [ BaLa , Lemma 2.3(iii)].) Then it is enough 



to extend g f/9 to g G P^ with the domain equal to A U dom(g \P) in such a 
way that g \^ \\- "g(0 = g'(0" for every ^ E A. 



Using Lemma 2^ we can obtain the following modification of Lemma |575 . 
In its statement we will use the symbol p\s associated with p G P^ and 
s G p(0) to denote an element of P5 such that dom(p|s) = dom(p), (p|s)(0) = 
[p(0)]^ and(p|.)r(5\{0})=pr(5\{0}). 
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Lemma 5.9 Let 1 < 5 < 0^2, P G P5, and t be a Fs-name such that 



p\\-Te2^\V[Gi]. 

Then for every n,k < u with nornip j-Q^ffc) > n there exist an arbitrarily large 
number m < u, q >{o},n P, arid a Fi-nanie ip such that for every t G g(0) fla;'^ 

q\t \\— if is a one-to-one function from sucCg(o)(t) into 2^ 

and 

q\s ||— T\m = ip{s) 

for every s G sucCg(o) if) . 

Proof. Identify with Pi^Q and p with {p{0),p), where Q is a Pi-name 
for and 1 + 7 = 6. Let S = T* f] and = |^|. 

Take a V^-generic filter H in Pi such that p{0) G H. For a moment we will 
work in the model V"[if]. In this model let Q and p be the if-interpretations 
of Q and p, respectively. Moreover let f G V[H] be a Q-name such that p 



forces that f = r. Then p forces that f G 2'^ \ Thus, by Lemma |5]7 

used in V[H] to f, there exists an mo < uj such that for every m > tuq there 
are {g^ > p: s G 5*}, and a one-to-one function f-.S-^T^ such that 

qs \\- T\m = T\m = f{s) 

for every s G 5*. 

Let yU be a Pi-name for tjiq. Then, by Lemma |5.1| , there exists p' G Pi 
and an arbitrarily large m < uj such that p' >„ p(0) and p' ||— "/i < m." 

Now let {g* > q: s E S} and ip be the Pi-names for {g^ > q: s E S} and 
f:S—>- 2*", respectively, such that p' forces the above properties about them. 
Moreover let q' be a Pi-name for an element of Q such that 

mr \\-<i' = <fs 

for every s G p' fl uo^^^. Put q = {p', q'). It is easy to see that m, q and (/? 
have the desired properties. ■ 

Lemmas p.5| and |5.9| can be combined together in the following corollary. 



Its form is a bit awkward, but it will allow us to combine two separate cases 
into one case in the proof of Lemma O . 
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Corollary 5.10 Let 1 < S < 002, P ^ ^s, and t be a P^-name such that for 
every 7 < 5 

p II- r G 2'^\V[Gy]. 

Moreover if 6 = 1 assume additionally that p reads t continuously. Then 
for every n,k < u with normp (Q)(A;) > n + 1 > 2 there exist an arbitrarily 
large number m < oj , i < ui with i > k, and q >{o},n V such that g(0) can be 
represented as 

qio) = [jpt, (8) 

where A C p(0)n (a;-* \ u;"^'^) and the elements of A are pairwise incompatible 
(as functions) . Moreover for every t G A we have pt > [p{0)f, and there exists 
a Pi -name cpt such that 

q\t \\— ift is a one-to-one mapping from sucCg(t) into 2'" 

and 

q\s ||— T\m = ip{s) 

for every s G sucCg(o) (t) . 



Proof. For 6 > 1 use Lemma |5.9| with i = k + 1 and put A = g(0) fl cu . 
For 6 = 1 use Lemma ^]5| taking as ipt the standard names for the maps 

SUCCq(t) 3 s I — > Xs G 2"^. ■ 

Next we will consider several properties of the iteration of forcing P. 

For p G Pa, where a < 002, and a: F —>■ Yl^^/^ Ui C uj^ , where k < uj and 
F G [tt]^'^, define a function p\a as follows. The domain of p\a is equal to 
dom(p), and {p\cr) |'(dom(p) fl /3) is defined by induction on /3 < a: 

• (p|(t) f(dom(p) n /5) = f (dom(p) fl 7) if /3 is a limit ordinal; 

• if = 7 + 1 we put (p|o") \ (dom(p) fl /3) = {p\cr) \ (dom(p) fl 7) provided 
7 ^ dom(p); 

• if /3 = 7 + 1 and 7 G dom(p) we define (p|cr)(7) as follows: 

(A) if {p\(j) f(dom(p) n 7) ^ P^ we define (p|cr)(7) arbitrarily; 

(B) if {p\a) |'(dom(p) fl 7) G P^ then we put (p|cr)(7) = r where r 
is a P^-name such that 

{V\l)\{<y\l) II- "r=[p(7r(^)" 
if 7 G -F, and r = ^(7) if r ^ F. 
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We say that a is consistent with p if p\a belongs to P^, i-e., when case (A) 
was never used in the above definition. We will be interested in function 
p\a only when a is consistent with p. In this case intuitively p\a represents a 
condition g e Pq, with the same domain that p such that 5(7) = p(7) for every 
7 ^ F and 5(7) = [^'(7)]'^^'''^ for 7 G F. We will use a symbol con(p, F, /c) to 
denote the set of all cr: F ^ uj^ consistent with p. 

Note that if s G p(0) then function p\s used in Proposition ^]3]is equal to 
p\a, where dom(cr) = {0} and (t(0) = s. Also such p\s belongs to Pq, if and 
only if s G p(0). Thus we will identify con(p, {0}, k) with p(0) H a;'^. 

For F G [«]^'^ and A; < we say that p G Pq, is (F, k) -determined if for 
every /? G F fl dom(p) and cr: F fl /5 — > cj'^ consistent with p the condition 
(p f/?)!'^ decides already the value of p{(3) fl u^, that is, if for every s E uj^ 

either (p ||- "s G or {p \P)\a \\- "s ^ 

Note that each p G P^ is ({0}, fc)-determined. Notice also that for every 
p G Pa, k < uj, and F G [a]^'^ if p is (F, A;)-determined then 

{p|(7: (7 G con(p, F, fc)} is a maximal antichain above p. (9) 

This can be easily proved by induction on |F|. In the same setting we also 
have 

con(p, Fnp,k) = con(p \ p, F n p, k) = {a \ p: a e con(p, F, k)} 

and 

{q\P)\a = iq\P)\{a\P) 
for every /5 < a and cr g con(p, F, k). 

Lemma 5.11 Let a < 002, t be a Fa-name, X & V be Gnite, and j9 G P^ be 
such that 

p\\- T e X. 

If i < UJ is such that \X\ < {piY , t G p{0) fl u!\ and n < u is such that 
normp (Q-) (t) > n > 1 then there exist pt G Pq extending p\t and x E X such 
that normp^(Q-j(t) > n — 2 and 

Pt \\- T = X. 
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Proof. Let 

D = {TeF: (3g > p\t){3x G X)(T = g(0) & q \\- "r = x")}. 

Clearly D is dense above [p(0)]*. We will prove the lemma by induction 
on r^it), as defined on page ^. 
If r]j{t) = then it is obvious. 

If r^{t) = a > choose U G [sucCp(o)(t)]-*^^'-''''' from the definition 
of r^{t). By the inductive assumption for every s & U there exists & D 
extending [p(0)]* such that norm j. (g) >n — 2. Choose and Xg witnessing 
Tg G D, i.e., such that > p\t, gs(0) = Tg and 

qs ||- r = Xg. 

Since |X| < we can find an x G X and V ^ U of cardinality greater 

than or equal to \U\/\X\ > ipi)^^^'^"'" / {hif = such that Xg = x for 

every s & V. 

Let S = [j{qg{0):s G V}. Then norm eft) = logf,^ \V\ > n - 2. Take 
Pt>p such that dom(pt) = IJsev dom(gs), pt(0) = S, and for /3 7^ 

for every s & V. Then satisfies the lemma. ■ 

Lemma 5.12 Let a < UJ2, p G P^, k < i < uj, {Xf. k < I < i) be a sequence 
of finite subsets from V, and {ti: k < I < i) a sequence of Fa-names. Assume 
that for every k < I < i 

P II- ri G Xi 

and \Xi\ < hi. If n < u is such that normp ^-Q-^ffc) > n + 2 > 3 then there 
exist a family |xt G lJ^<;<jX/:t G p{0) fl (Uakkj^')} 9 > P with the 

property that p(0) fl uj'' = g(0) fl u'', norm ^^-Q^fA;) > n, and 

lit \\- T\t\ = Xt 

for every t G p(0) H (Ufc<Ki ^0 • 

Proof. For every k <l <i\etYi = nfc<j<i ^^"^ notice that 

|>i| < \{h,<(\[nA-hi< ■ 6z < {hf . 

k<j<l \k<j<l J 
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So, by Lemma for every t G p{0) fl there exist pt G Pq extending p|t 
and yt EYi such that normp ^(-n)(t) > n and 

Pt II- = yt{l) 

for every k < I < i. We can also assume that all conditions pt have the same 
domain D. 

Now let = p{0)nuj-\ We will construct inductively a sequence of trees 
Si D Si-i D • ■ ■ D Sfc, such that for every k < I < i 
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(a) SiHu^^ Si+i n ou^; 

(b) succs, (t) = succsj^-^ (t) for every t G Si with \t\ > I; 

(c) |succ5,(t)| > (k)^'"^" for every t e Si nu^; and, 

(d) for every s E SiDco^ there exists G Y/ with the property that 

yt\{l + 1) = Us for every t e 5/ n a;* with s Qt. 

To make an inductive step take an I < i, i > k, for which Si+i is already 
defined. For each s e 5";+! fl a;' choose e Y"; and e [succ5j_^^(s)]-(^'^''''^ 
such that 

ys = yt\{l + 1) for every t G L^. 

Such a choice can be made, since |succ5;^^(s)| = |succ5;(s)| > {biY^'-''"'^^ (by 
the assumption that normp(o)(/) > norm^ ^Q^ (A;) > n + 2) while \Yi\ < (6;)^. 
Define L = [j{Ls: s G Si+i fl a;'} and 

Si — {s e Si+i: either |s| < Z or i C s for some t G L}. 

This finishes the inductive construction. 

Now put T = U{[P(0)]*: te SkD u'}, and for every teSkD (Ufe<i<i 
define Xt = yt{\t\)- Let g G Pq be such that dom(g) = D, q{0) = T, and 
(g \l3)\t II- = ptipy for every /5 G Z^, > 0, and i G Sknu'. It is easy 

to see that q and all x^s satisfy the requirements. ■ 

Lemma 5.13 Let a < uj2, k,n < uj, E F e [cf2]^'^, and p G Pq, be such 
that 

p f/3 jj- normp(^)(A;) > n + 2 > 3 

for every (3 e F. Moreover assume that k < i < uj, {Xf.k < I < i) is a 
sequence of finite subsets from V, and {ti: k < I <i) a sequence of Pq, -names 
with the properties that for every k < I < i 

p \\- Ti G Xi, 

\Xi\ > 2, and IX^I'-^'^^'^^'^' <bi. Then there exists q >F,nP with the following 
properties. For every k < I < i 

• q is {F, I) -determined; and, 
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• there exists a family {xg G Xf. s G {uj'')^ & s is consistent with q} such 
that 

q\s \\- Ti = Xs, 
for every s G {uj'')^ consistent with q. 

Proof. The proof will be by induction on m = 

If m = |F| = 1 then F = {0} and the conclusion follows from Lemma [5. 12 . 
(Every p G is ({0}, /)-determined.) 

So assume that m = \F\ > 1 and let (3 = maxF. Then < (3 < a and 
Pq is equivalent to P/j -k F* where /3 + 7 = a and P* is a P/3-name for P^. 
Let po = {p\ (3, vTi) G Fp-kF* be such that {p \ P, tti) is stronger then p and 
p\ P ||— = 7ri(0)." Then pq >F,n P- Thus we can replace p with pq. 

To make an inductive step, for every I < i, I > k, define 



Xl = [jl^{X,r-.Tclln,cJ^ 



Then 

\x'i\ < 2ln.<i"^l . |X;|ln.<i"^l < 2"'-i'|Xi|"'-i' = (2|x,|)"'-^' < 

In particular 

/ \ (n, -.nad-FI-i) 

So the sequence (X/: k < I < i) and F fl /3 satisfy the size requirements of 
the inductive assumptions. 

Now, for a moment, we will work in a model ^[if^], where Hp is a V- 
generic filter in P^ containing p \ j3. Let pi be the valuation of tti in ^^[-ff/g] 



UJ 



k 



By Lemma |5.12| there exist p' G P^ extending pi with p'{0) Huj^ = pi(0) fl 
and no™lpi(o) (^) — every I < i, I > k, a function fi:p'{0) Hlj^ — > Xi 

such that 

p'|t II- n = m 

for every t G p'(0) H cu'. Note that, fi G X/. 

Let (pi and vr be the P^-names for fi and p', respectively, such that p \ j3 
forces all the above facts about them. In particular p\ f] \\— ^^(fi G X/" for all 
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appropriate /'s, so, by the inductive assumption, there exist go ^ and for 
every k < I < i a family 

|/s G X;: s G (cu')'^'"'^ & s is consistent with p\ 

such that go is {F H /3, /)-determined, go >Fnf3,n P \P, and 

Qols ||- = fs 

for every s G (u;')^^^ consistent with In particular every go|s decides 

the value of 7r(0) fl tu', since it is equal to the domain of (pi, and forces that 
norm^(o)(/i;) > n. 

Let g = (go, vr) and for every s G {uj'')^ consistent with p define 

It is not difficult to see that it has the required properties. ■ 



Proof of Lemma |4.1| . Let a > 1, p and r be as in the lemma. 

Now for arbitrary /? < a, /? > 1, let 5 < a be such that P + 6 = a. We 
will identify with PJ, where P^ is a P/j-name for P^. We will also 
identify p with {p vr). Upon such identification, we can find a P^-name r* 
such that 

p \ (3 \\— T* is a name for the same object that r is. 

In particular p\(3 \\— "tt ||— t* = r." 

Now if a is a successor ordinal number put a = f3 + 1. In this case p \ f3 



forces that vr and r* satisfy the assumptions of the Lemma |5.4| , so there exists 
a P^-name ttq such that 

p 1(3 \\— 7iQ >n TT and tt reads r* continuously. 

We put go = {p\ P, VTo) and additionally assume that P E F. 
If a is a limit ordinal, we put tcq = n and go = p. 

Now without loss of generality we can assume that G -F and n > 1. We 
also put P = maxF and fix g > go. 

By an easy inductive application of Corollary |F|-many times we can 
find k < uj and p' >F,n g such that 

p' 1^7 ||- normp(^)(A;) > n + 9 
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for every 7 G -F. We can also increase k, if necessary, to guarantee that 

2\F\+2<k. (10) 

Also since 

p'\/3 ||-"7ro II- r* = r," 

p' \ P forces that the assumptions of Corollary |5.10| are satisfied. Thus, ap- 
plying it to TTo, r*, and k defined above, we can find P/3-names /i, p, n', A, 
and ip for h li ^ and mapping A 3 t pt respectively, such that p' \ (3 
forces 

fi, p < u & vr' >{o},n+8 Ti'o <^ ^'(0) = [J V^l^) is a representation as in 

Also, by Corollary |5]^, replacing vr' with an >{o}„+8-stronger condition, if 

necessary, we can assume that there are m,i < u such that 

p' \ P \\— p < m & p < i. 
Increasing i and m, if necessary, we can also assume that m > 2 and 

|2™|K-i!)^i^i ^ ^^^^ 

Now notice that we can use Lemma |5.13| to p' \I3 G P/3, and the sequences 
(rz: k<l <i) = (7r'(0) H cu': /c < / < z) 

and 

(X,: k<l<i) = {V{T''n cj-') -.kKlKi) 
since 2|F| +2 < A; implies that for every k < I < i 



where the first inequality is justified by the fact that \Xi\ < 2*^"'-i')^, which 
follows from the following estimation 

j<i j<i j<i-i j<i-i 
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So we can find "p" G P/3 which is (F fl /3, /)-determined for each k < I < i, 
such that p" >Fn/3,n+8 p' \ and that p"\s determines the value of vr'(O) fl 
for every s G (cj')'^^^ consistent with p". 

Next notice also that A fl a;-' C T* fl cj-'. Thus, the above calculation 
shows that we can also use Lemma |5.13| to p" G P^, and the sequences 

{Tf. k <l <m) = {An cu-': k<l <i) 

and 

{Xi: k<l<i) = {V{T* n cj-'): k<l<i). 

So we can find p'" G such that p'" >i?n/3,n+6 p", and that determines 
the value of ^ fl cj-' for every s G (cu') consistent with p'". 
Now let = {p'", vr') G P„. Then >F,n+e g, 

1^7 ||- normgi(^)(A;) >n + 6 

for every 7 G -F, and is {F, /)-determined for each k < I < i. Hence, by 
the condition (|TT]), the assumptions of Lemma |5.13| are satisfied by g^, and 



the sequences (r^: k < I < m) and {X/: k < I < i), where Xi = 2™, is the 
restriction to m of the term r from the assumptions of Lemma |4.1|, while for 



k < I < i we put X/ = 2 and r/ a standard name for 0. So, we can find 
g^ >F,n+4 Q^, which is still {F, Z)-determined for each k < I < i, and a family 
{Xs G 2™: s G (ci^*)^ & s is consistent with g^} such that 

g^|s ||— r = 

for every s G (cu*)'^ consistent with g^. Identify g^ with {q"^ \ (3 , tt'^) and 
note that g^ f/? still forces that vr^(O) has a representation as in (^) and 
it "determines" a big part of this representation in the sense defined above. 
Our final step will be to "trim" g^ (of which we will think as of con(g^, F, ^)) 
to g^ (identified with con{q^, F,i)) for which we will be able to repeat the 
construction from Corollary |5.6| . 

For this first note that for every C C con(g^, F, i) there exists a condition 
q^\C associated with g^ in a similar way that the condition g^|cr is associated 
to (T G con(g^,F, i). Also we will consider the elements of con(g^,F, i) as 
functions from i x F, where we treat i x F as ordered lexicographically by 
<iex, and for (/, 7) G 2 X F we define 

0{l,j) = {{j,6) eixF:{j,6) <i,, (Z,7)}. 
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Put Co = con(g^,F, and let < r} be a decreasing enumera- 

tion of {i\k) X F with respect to <iex- Note that for every s G Cq we can 
associate a tag "constant Xg" for which q'^\s \\— t I'm = Xg- We will construct 
by induction on j < r a sequence Co D Ci D ■ ■ ■ D such that for every 
j < r and s G Cj the node {Ij.lj) of s is either tagged "one-to-one" (in a 
sense defined below) or "constant x^j" in which case 

i.(l^\Cj)\s[j\ \\- T\m = Xs,j, 

where s[j] = s \0{lj, 7j). The above requirement is clearly satisfied for j = 0, 
since g^|Co = g^, s[0] = s, and so every s G Cq is tagged by some constant. 
Thus the tag "one-to-one" does not appear for j = 0. For j > we will use 
the tag "one-to-one" to s G Cj if for W = {t eCf. s[j] C t] either 

the node (/j_i,7j_i) is tagged "one-to-one" for every t & W 

or for every t eW the node (^j-i,7j-i) of t is tagged as a "constant Xtj-i^ 
and for every s,t E W if s[j — 1] 7^ t[j — 1] then Xgj-i 7^ ^tj-i- Thus if we 
think of Cj as of tree T{Cj) being formed from all <iex initial segments of 
elements of Cj, then the mapping succt {Cj){s[j]) 3 t[j — 1] 1— >• Xtj-i G 2™ is 
one-to-one. 

So assume that for some < j < r the set Cj_i is already constructed. To 
construct Cj consider first the set D = {s \ [{lj-i + 1) x (7j-i + 1)]: s G Cj_i} 
and note that D = con(g^|Cj_i, F fl (7^-1 + 1), Ij-i + 1). Define 

Do = {s[j] + 1) X (7,_i + l)]:s G C,_i}. 

Since also Dq = {s |'dom(s) \ 7j_i)}: s G D} the elements of Dq are 

predecessors of those from D in a natural sense. Now, for every sq G Dq 
let be the set of all successors of Sq which belong to D, that is, = 
{s E D: Sq C s}. In what follows we will describe the method of a choice of 
subsets of Ds^. Then we will define Cj by 

Cj = {s e Cj^i. s \ [{lj^i + 1) X (7j_i + 1)] G -Esq for some Sq G -Dq}- 

Note that by this definition the norms of q'^\Cj and g^|Cj_i are the same at 
every node of a level (^,7) except for (^,7) = {Ij-i — l,7j_i)}, in which case 
the norm is controlled by the choice of Es^. 

Now to choose sets Egg C Dg^ fix an sq G -Dq. We would like to look at the 
tags of elements from Dg^ and use the procedure from Corollary |5.6| to trim 
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Dgg. However the elements of do not need to have tags. Thus we will 
modify this idea in the following way. Let Zg^ = {s[j]: Sq C s G C*j_i} and 
notice that the elements of Zsq are differed from sq only by a "tail" defined 
on some pairs (/,7) with I < Since the possible values of these "tails" 
are already determined by g^|so we have 

For t E Zs,, and E C D,^ let E[t\ = {s[]-l\:s\ + 1) x (7j„i + 1)] G E}. 
Then every element of E\t\ has a tag, and we can choose a subset E'\t] 
of E[t\ of size > with either all elements of E'\t\ having the same 

tag, or all having the tag "constant" with different constant values. Then 
E"[t\ = {s\[{lj^i + 1) X (7j_i + 1)]: s G E'[t]} is an (E, t) -approximation for 
Esq. The actual construction of the set Eg^ is obtained by using the above 
described operation to all elements ti,...,tp of one at a time. More 
precisely, we put Eq = Dg^ and define ii^,^ for 1 < < p as El_^[ti]. Then 
we put Esq = Ep and note that 



\Esq\ > |/^.or > \Dsor ' ' ' > \DsQ 



This finishes the inductive construction. 

Now define = q^\Cr and notice that >F,n+3 (f- Indeed, this follows 
from the norm preservation remark above and the fact that 



\Esq\ > \DsQ 



By the above construction for every s G every node s[j] of s from level 
has a tag in q^. Moreover, although s = s[0] has a tag "constant," 
all this tags cannot be "constant." Indeed, if I is such that (g^ \i x /?) 

forces that the node q^{(3){l) is tagged "one-to-one" while its successors are 
tagged as constants, then it is easy to see that the same node (more precisely, 
the node from level ( max(F fl /?), / + 1)) will remain tagged "one-to-one" in 
our recent tagging procedure. In particular, for every s G there exists a 
maximal number jg < r for which s[js] is marked "one-to-one." 

To make the final step let Ti = T{Cr) be the tree as defined above 
and let {tj: j < M} be a one-to-one enumeration of {s[js]:s G Cr} such 
that |succTi(tj)| < |succTi(tj+i)| for every j < M — 1. We will proceed 
as in Corollary [5.6| . By induction on j < M we will choose a sequence 
{Cj-. u <2 k j < M) such that for every u <2 and j < M 
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• if |succTi(tj)l = (biY'"^"^' then Cj G [succ,(tj)]^*'^^''''" ; and, 

• the sets {/i[C"] C 2™: u < 2 h j < M} are pairwise disjoint. 
Given (C": m < 2 & r < j) we can choose C° and since for / = \tj\ 



u 

u<2,r<j 



n+2 



and |succri(tj)| = {biY^'-^"^^ therefore it is possible to choose disjoint sets 
q,C} e [succtAW'^''''" with 

h[c^ucj]n( U h[c:] 

\u<2,r<j 

For M < 2 define = UmY: s G [j,<M C"} and = U,<m HCJ]- It 
is easy to see that Pu = (f\Cu and have the required properties. ■ 



References 

[BaJu] T. Bartoszyhski, H. Judah, Set Theory, A K Peters, 1995. 

[BaLa] J. Baumgartner, R. Laver, Iterated perfect-set forcing, Annals of 
Mathematical Logic 17 (1979), 271-288. 

[BeDi] A. Berarducci, D. Dikranjan, Uniformly approachable functions 
and UA spaces, Rend. 1st. Matematica Univ. di Trieste 25 (1993), 
23-56. 

[BuCi] M. R. Burke, K. Ciesielski, Sets on which measurable functions 
are determined by their range, Canadian Math. J., to appear. 
(Preprint* available. []) 

[BuCi2] M. R. Burke, K. Ciesielski, Sets of range uniqueness for classes 
of continuous functions, preprint*. 

^Preprints marked by * can be accessed in electronic form from Set Theoretic Analysis 



Web Page: http://www.math.wvu.edu/homcpages/kcies/STA/STA.html 



33 



[Ci] K. Ciesiclski, Set Theory for the Working Mathematitian, Lon- 

don Math. Soc. Student Texts 39, Cambridge Univ. Press 1997. 

[Co] P. Corazza, The generalized Borel conjecture and strongly proper 

orders, Trans. Amer. Math. Soc. 316 (1989), 115-140. 

[Ku] K. Kunen, Set Theory, North-Holland, 1983. 

[Mi] A. W. Miller, Mapping a set of reals onto the reals, J. Symbolic 

Logic 48 (1983), 575-584. 

[RoSh 470] A. Roslanowski, S. Shelah, Norms on possibilities I: forcing with 
trees and creatures, Mem. Amer. Math. Soc, in print. 

[Sh] S. Shelah, Proper Forcing, Lectures Notes in Math. 940, Springer- 

Verlag 1982. 



34 



